#include <bits/stdc++.h>
using namespace std;
// #define int long long
typedef long long LL;
typedef pair<int, int> PII;
const int N = 2e5 + 10, M = 2 * N;
int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1};
int n, m;
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int tc;
cin >> tc;
while (tc--)
{
cin >> n;
string s;
cin >> s;
int idx, zero = 0, one = 0;
for (int i = 0; i < n; i++)
{
if (s[i] == '1')
one++;
else
zero++;
}
if (!one || one % 2 == 1)
{
cout << "NO\n";
continue;
}
for (int i = 0; i < n; i++)
{
if (s[i] == '1')
{
idx = (i + 1) % n;
break;
}
}
// idx是1后面的结点
cout << "YES\n";
for (int i = (idx + 1) % n; i != idx; i = (i + 1) % n)
{
cout << idx + 1 << ' ' << i + 1 << '\n';
while ((i != idx) && s[i] == '0')
{
cout << (i + 1) << ' ' << (i + 1) % n + 1 << '\n';
i = (i + 1) % n;
}
}
}
return 0;
}
1450. Number of Students Doing Homework at a Given Time | 700. Search in a Binary Search Tree |
590. N-ary Tree Postorder Traversal | 589. N-ary Tree Preorder Traversal |
1299. Replace Elements with Greatest Element on Right Side | 1768. Merge Strings Alternately |
561. Array Partition I | 1374. Generate a String With Characters That Have Odd Counts |
1822. Sign of the Product of an Array | 1464. Maximum Product of Two Elements in an Array |
1323. Maximum 69 Number | 832. Flipping an Image |
1295. Find Numbers with Even Number of Digits | 1704. Determine if String Halves Are Alike |
1732. Find the Highest Altitude | 709. To Lower Case |
1688. Count of Matches in Tournament | 1684. Count the Number of Consistent Strings |
1588. Sum of All Odd Length Subarrays | 1662. Check If Two String Arrays are Equivalent |
1832. Check if the Sentence Is Pangram | 1678. Goal Parser Interpretation |
1389. Create Target Array in the Given Order | 1313. Decompress Run-Length Encoded List |
1281. Subtract the Product and Sum of Digits of an Integer | 1342. Number of Steps to Reduce a Number to Zero |
1528. Shuffle String | 1365. How Many Numbers Are Smaller Than the Current Number |
771. Jewels and Stones | 1512. Number of Good Pairs |